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GRUNDTRÆK AF SANDSYNLIGHEDSREGNINGENS 
ANVENDELSE I TELEFONIEN 
SPECIELT BEREGNING AF LEDNINGS- OG VÆLGERANTAL 


Foredrag holdt af Civilingeniør E. Brockmeyer, K.T.A.S., 
i Dansk Ingeniørforenings Elektroingeniørgruppe 17. November 1939 


1. Indledning. 


Den hensigtsmæssige Gennemførelse af Telefontrafik 
og Indretning af Telefoncentraler stiller saa mange Pro- 
blemer, som til deres rette Løsning kræver Anvendelse af 
sandsynlighedsteoretiske og statistiske Metoder, at det i 
et Foredrag kun er muligt at give en nogenlunde udfør- 
lig Omtale af en lille Del af disse Spørgsmaal. Jeg skal 
derfor i det følgende hovedsagelig begrænse mig til de 
simpleste Tilfælde af de Problemer, der utvivlsomt er 
de vigtigste og mest fundamentale, nemlig Bestemmel- 
sen af Lednings- og Vælgerantal, saaledes at man op- 
naar en foreskreven Godhedsgrad for Gennemførelsen af 
Trafiken, d.v.s. saaledes, at kun en passende lille Del af 
Telefonopkaldene faar Ventetid eller bliver forgæves paa 
Grund af, at alle de paagældende Ledninger eller Væl- 
gere er optaget. 

Til Løsning af disse Spørgsmaal er der navnlig fra 
dansk Side ydet en meget betydelig Indsats, hvilket jeg 
nærmere skal belyse ved nogle faa historiske Bemærk- 
ninger, særlig om de ældste Arbejder i denne Retning. 

I Begyndelsen klarede man sig med at bestemme Led- 
ningsantallene rent erfaringsmæssigt eller anvendte ret 
ufuldkomne empiriske Formler uden nærmere Fastsæt- 
telse af, hvilken Godhedsgrad der opnaaedes for Trafi- 
kens Gennemførelse. 

Fortjenesten af at have indført sandsynlighedsteore- 
tiske Metoder ved Behandlingen af Telefontrafikprob!e- 
mer tilkommer Telefondirektør, Dr. techn. F. Johannsen, 
som i 1907 og 1908 offentliggjorde 2 smaa Afhandlin- 
ger, hvoraf den første behandler Spørgsmaalet om Vente- 
tider ved Opkald til manuelle Centralborde for Abon- 
nenter, dels naar kun 1 Telefonistinde kan besvare Op- 
kaldene, og dels naar man kan regne med Samarbejde 
mellem Nabotelefonistinder, medens den anden Afhand- 
ling undersøger, hvor ofte man faar meldt »Optaget« til 
Abonnenter med 1 eller flere Ledninger. I begge Afhand- 
linger løses de stillede Opgaver ved Sandsynlighedsreg- 
ningens Hjælp paa en simpel og tilnærmelsesvis rigtig 
Maade. 

Disse Arbejder vakte Interesse for Sagen, baade her- 
hjemme og i Udlandet, og allerede i 1909 offentliggjorde 
Kjøbenhavns Telefonselskabs videnskabelige Medarbejder, 
Magister A. K. Erlang, sit første Arbejde paa dette Om- 
raade, hvori han udleder Fordelingsloven for tilfældig 
fordelte Telefonopkald, samt giver den exakte Løsning af 
det af Direktør Johannsen behandlede Ventetidsproblem 
for det simpleste Tilfælde, hvor kun 1 Telefonistinde be- 
svarer Opkaldene., 


Det første betydelige Arbejde over Beregning af Led- 
nings- og Vælgerantal er Overingeniør ved Kjøbenhavns 
Telefonselskab P. V. Christensens Afhandling fra 1913 
med Titlen: »Antallet af Vælgere i automatiske Telefon- 
centraler«, hvori Overingeniør Christensen som den første 
behandler disse Problemer ved Sandsynlighedsregningens 
Hjælp og bl. a. fremsætter sin Formel for Beregning af 
Ledningsantal, den saakaldte Kvadratrodsformel, der er 
fortræffelig egnet til Anvendelse i Praksis. 

I 1917 offentliggjorde Erlang sit betydeligste Arbejde, 
der indeholder Resultaterne af en exakt Behandling af 
baade Ventetids- og Afvisningsproblemer, heriblandt den 
berømte B-Formel, der utvivlsomt er den mest anvendte 
Formel til Beregning af Ledningsantal; det kan eksempel- 
vis nævnes, at Post Office i England allerede i 1920 
accepterede Erlangs B-Formel som Beregningsbasis. 

I de følgende Aar kom flere andre værdifulde Arbejder, 
baade fra Erlangs Haand og fra anden Side; jeg skal blot 
nævne O'Dell i England og Molina i Amerika. 

Blandt Forfattere, der efter Erlangs Død i 1929 har 
leveret betydelige teoretiske Arbejder, kan nævnes Navne 
som C. D. Crommelin i England, Conny Palm i Sverige 
og F. Pollaczek i Tyskland. 


2. Sandsynlighedsregning. 

Selv om jeg forudsætter Sandsynlighedsregningens Ele- 
menter bekendte, skal jeg dog ganske kort erindre om 
Grundreglerne for Regning med Sandsynlighedsstørrelser. 

Definition af matematisk Sandsynlighed. Vèd man, at 
der ved en vis Lejlighed maa indtræffe et af m forskel- 
lige Tilfælde, der alle er lige mulige, og hvoraf de g Til- 
fælde medfører en vis Begivenhed A, er Sandsynligheden 
for, at A indtræffer: 

g Antal gunstige Tilfælde 
P= n Antal mulige Tilfælde. 


Af Definitionen følger, at en Sandsynlighed altid maa 
ligge mellem Grænserne 0, der betyder Umulighed, og 1, 
der betyder Vished. Definitionen udvides uden Vanske- 
lighed til at gælde for kontinuerte Størrelser, idet blot 
Summerne g og m erstattes af Integraler. I Praksis an- 
gives Sandsynligheder ofte i Promille. 

For Regning med Sandsynligheder gælder følgende 2 
Grundregler: 

Additionsreglen. Har 2 Begivenheder A og B, der ude- 
lukker hinanden, d. v. s. ikke kan indtræffe samtidig, 
henholdsvis Sandsynlighederne p og q, vil Sandsynlig- 
heden for, at enten A eller B indtræffer, være p + q. Heraf 
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følger umiddelbart, at Summen af Sandsynlighederne for 
samtlige mulige forskellige Tilfælde er lig 1. 

Multiplikationsreglen. Har 2 Begivenheder A og B, der 
er indbyrdes uafhængige, henholdsvis Sandsynlighederne 
p og q, vil Sandsynligheden for, at baade A og B indtræf- 
fer, være p.q. 

Store Tals Lov. Ved Hjælp af disse Grundregler udledes 
əde store Tals Lov«, hvis væsentligste Indhold er følgen- 
de: Gør man et Antal »Forsøg«, hvor Begivenheden A. i 
hvert Forsøg har den samme Sandsynlighed p, kan man 
ved at gentage Forsøget tilstrækkelig mange Gange sikre 
sig, at den gennemsnitlige relative Hyppighed for alle 
»Forsøgene« af Begivenheden A's Indtræffen afviger saa 
lidt, man selv ønsker det, fra Sandsynligheden p. Sand- 
synligheden p bliver derfor identisk med den relative 
Hyppighed for et uendelig stort Antal Gentagelser. 

At denne »Store Tals Lov« virkelig, saaledes som Erfa- 
ringen viser, gælder for reale Forhold, danner Grundla- 
get for den praktiske Anvendelse af Sandsynlighedsreg- 
ningen. 


3. Fordelingslove. 

Kan en variabel Størrelse x antage alle Værdier i In- 
tervallet x=a til x=b, saaledes at p(x).dx angiver 
Sandsynligheden for, at den variable antager Værdien x, 
nøjagtigere udtrykt: ligger mellem x og x + dx, kaldes 
p(x) Fordelingsloven for den variable x, jævnf. Fig. 1. I 


Overensstemmelse med Additionsreglen gælder, at 


b 
$ p(x)dx = 1. »Middelværdien« m af x defineres ved: 
a 


b 
m = x eP (dx 


Som et illustrerende Eksempel kan betragtes Længden 
af Telefonsamtaler. Samtalelængden, udtrykt f. Eks. i Se- 
kunder, kan antage alle Værdier fra Nul og ubegrænset 
opefter, men de forskellige Samtalelængder optræder med 
forskellige relative Hyppigheder eller Sandsynligheder, 
og disse Sandsynligheder danner Samtalelængdens Forde- 
lingslov. »Middelværdien« eller »Gennemsnitsværdien« af 
Samtalelængden for et stort Antal Samtaler faas da som 
Summen af alle de forskellige Samtalelængder multipli- 
ceret med deres respektive relative Hyppigheder eller 
Sandsynligheder. 

Hvor der i det følgende omtales Middelværdier af Tra- 
fikstørrelser og Ventetider, er disse i Overensstemmelse 
med de store Tals Lov altid at opfatte paa denne Maade 
som Middelværdien for et meget stort Antal. 

Som et Maal for, hvorledes den variable x fordeler sig 
omkring Middelværdien m, benyttes »Spredningen« 
defineret ved: 


9, 


“b 
aS i (== m)?.p(x)dx + 


Betydningen af Spredningen o er den, at man med en 
vis Sikkerhed, d. v. s. en vis Sandsynlighed, kan regne, 
at Afvigelserne af den variable x fra Middelværdien m 


Opkald 
pr. Time. 


p(x) 


10 


(0) 
b " (567778 


Fig. 1. 
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Fig. 2. 


ikke overskrider k.o, hvor Konstanten k afhænger dels 
af den ønskede Sikkerhed og dels af Fordelingslovens 
Form. F. Eks. gælder for Størrelser, der følger den vel- 
kendte Gauss'ske Fejllov, at Sandsynligheden for Afvi- 
gelser fra Middelværdien større end 3 Gange Spredningen 
kun er ca. 30/00. 

Kan x kun antage visse Værdier X XyeXns henholds- 
vis med Sandsynlighederne P,» PP, > hvor PtP, tet p 
= 1, faas for Middelværdien m og Spredningen c: 


n 


n 
m= SN Xr' Pr og o2 = 


r=—l 


n 
Eg 
D (x,— mm)?» Pr. 


r=l 


4. Travl Time. Trafikintensitet. 


Kurven paa Fig. 2, der angiver Antallet af Opkald pr. 
Time for en Gruppe Abonnenter, f. Eks. alle Abonnen- 
terne paa en Central, er et typisk Eksempel paa, hvor- 
ledes Opkaldene fordeler sig over Dagens Timer. Som 
det fremgaar af Kurven, har Antallet af Opkald et Maxi- 
mum om Formiddagen; der findes her en Periode paa 
1 à 2 Timer, hvor Tilstanden kan betragtes som stationær, 
idet Trafiken hverken viser Tendens til at stige eller 
dale. Antallet af Opkald i Dagens forskellige Timer va- 
rierer dels med Ugedagene, idet Trafiken er betydelig 
mindre paa Søn- og Helligdage end paa Hverdage, og dels 
med Aarstiden. Som Beregningsbasis for Lednings- og 
Vælgerantal benyttes almindeligt et Gennemsnit af den 
travleste Time paa Hverdage i de travle Maaneder, og 
man bestemmer Ledningsantallene saaledes, at Trafik af 
Størrelse bestemt ved denne gennemsnitlige »travle Time« 
afvikles med en passende Godhedsgrad. 

Størrelsen af den Trafik, der belaster et Lednings- 
bundt eller en Vælgergruppe, afhænger ikke alene af An- 
tallet af Opkald, men ogsaa af den Tid, hvert Opkald op- 
tager en Ledning eller Vælger, hvilken Tid vi betegner 
som Samtalelængden. Vi forudsætter, at Tilstanden er 
stationær, saaledes som det er Tilfældet i den travle 
Time. Ved »Trafikintensiteten« y forstaas da det gen- 
nemsnitlige Antal Opkald pr. Tidsenhed multipliceret 
med den gennemsnitlige Samtalelængde udtrykt i samme 
Tidsenhed. Som det umiddelbart fremgaar af denne De- 
finition, er det ligegyldigt, hvilken Tidsenhed, man an- 
vender; ofte benyttes Tidsenheden 1 Time, men særlig 
simpelt er det at benytte den gennemsnitlige Samtale- 
længde som Tidsenhed, altsaa: 

Trafikintensitet y = Gnsn. Antal Opkald pr. Time X 
Middelsamtalelængde i Timer = Gnsn. Antal Opkald pr. 


Middelsamtalelængde. 
I det følgende vil vi stedse holde os til denne sidste 
Definition, altsaa anvende Middelsamtalelængden som 


Tidsenhed. 

Foruden y anvendes forskellige andre Maal for Trafik- 
intensiteten, der alle er lig med y-Værdien multipliceret 
med en Konstant. Jeg skal kun omtale Begrebet Sm, 
»Samtaleminutter«, der er indført af Overingeniør Chri- 
stensen, og som er almindeligt an- 
vendt i Praksis; herved forstaas: 
Sm = Gnsn. Antal Opkald pr. Ti- 
me X Middelsamtalelængde i Mi- 
nutter, hvoraf ved Sammenligning 
med det første Udtryk for y 
fremgaar, at Sm-Værdien er 60 
Gange y-Værdien. F. Eks. beteg- 
ner y = 10 og Sm = 600 den sam- 
me Trafikmængde, nemlig 10 Op- 
kald pr. Middelsamtalelængde. 
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O Opkald = R(t) 
1 —»— = R(t) 


0 Opkald = 1-ydt 


Sands. for 23 mdt 


Sands. for | 


A 
SEE AREMA 


Fig. 3. 


5. Afvisning. 


Vi betragter nu et simpelt Ledningsbundt, d. v. s. et 
Antal Ledninger, der samarbejder saaledes, at ethvert 
Opkald til Ledningsbundtet kan søge ind paa en vilkaar- 
lig af de ledige Ledninger, og antager, at Ledningsbundtet 
er belastet med en Trafik af Størrelsen y. Hvis Lednings- 
bundtet er saa stort, at ethvert Opkald straks finder en 
ledig Ledning, er det uden videre klart, at det gennem- 
snitlige Antal samtidig optagne Ledninger bliver lig med 
y, idet jo y er det gennemsnitlige Antal Opkald pr. Mid- 
delsamtalelængde. Ved de i Praksis anvendte Lednings- 
bundter med et begrænset Antal Ledninger vil imidlertid 
en Del af Opkaldene indtræffe paa Tidspunkter, hvor alle 
Ledninger er optaget, og, alt efter Telefonsystemets Ind- 
retning, maa disse Opkald da enten vente paa en ledig 
Ledning, eller de bliver afvist, d. v. s. de faar et Optaget- 
signal og gaar tabt. 


I Afvisningssystemer er »Afvisningen«, d. v. s. det rela- 
tive Antal afviste Opkald, altsaa den Del af Opkaldene, 
der indtræffer, naar alle Ledninger er optaget, og er der- 
for identisk med Sandsynligheden for, at alle Ledninger i 
Bundtet er optaget; for Afvisningen har Erlang indført 
Betegnelsen B (»Blokade«). Antallet af afviste Opkald pr. 
Tidsenhed er y.B, medens den »gennemførte Trafik«, 
d. v. s. den Trafik, der virkelig føres igennem Lednings- 
bundtet, bliver y. (1—B). For de fleste Ledningsbundter 
og Vælgergrupper holdes B nede paa en Værdi af nogle 
faa Promille, og den gennemførte Trafik, som er den 
Størrelse, der er direkte tilgængelig for Maaling, er da 
meget nær lig med Trafikintensiteten. 


6. Opkaldenes Fordelingslov. 


For at kunne anvende Sandsynlighedsregningen paa 
Telefontrafikproblemer maa vi kende Fordelingsloven for 
Opkaldene. Den Forudsætning, der i langt de fleste Til- 
fælde, hvor Trafiken stammer fra et stort Antal indbyr- 
des uafhængige Abonnenter, er i Overensstemmelse med 
Virkeligheden, er den, at Opkaldene indtræffer rent til- 
fældigt, uafhængige af hinanden. Denne Forudsætning 
udtrykkes sandsynlighedsteoretisk saaledes: 


Sandsynligheden for, at der indtræffer 1 Opkald i den 
uendelig lille Tid dt, er y.dt, uafhængig af, paa hvilket 
Tidspunkt det lille Tidsrum dt ligger. 


Heraf følger, at Sandsynlighederne for 2 eller flere Op- 
kald i Tiden dt bliver uendelig smaa af 2” eller højere 
Orden og derfor kan lades ude af Betragtning i Forhold 
til y . dt, Sandsynligheden for 1 Opkald. For det uendelig 
lille Tidsrum dt behøver vi derfor kun at regne med de 
2 Muligheder, at der enten indtræffer 1 Opkald, hvilket 
har den anførte Sandsynlighed y. dt, eller at der intet 
Opkald indtræffer, hvilket følgelig har Sandsynligheden 
1—y . dt. Middelværdien for Antallet af Opkald i Tiden 
dt bliver derfor 1 . ydt = y . dt, og Middelværdien af Antal 
Opkald pr. Tidsenhed, d. v. s. pr. Middelsamtalelængde, 
bliver følgelig y, saa at denne sandsynlighedsteoretiske 
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Formulering er i Overensstemmelse med den i Afsnit 4 
givne Definition af Trafikintensiteten y. 

For at finde den Fordelingslov for Opkaldene, der re- 
sulterer af Forudsætningen om, at Opkaldene indtræffer 
rent tilfældigt, betragter vi (Fig. 3) et Tidsrum af Læng- 
de t, og betegner Sandsynlighederne for, at der i dette 
Tidsrum indtræffer henholdsvis 0,1,2,....n... Opkald, med 
Po (t), Pj (t), P3 (t)... Pn (t)... I Forlængelse af Tids- 
rummet t betragter vi et uendelig kort Tidsrum dt; for 
dette haves som omtalt kun de 2 Muligheder, at der ind- 
træffer enten 1 eller 0 Opkald, henholdsvis med Sandsyn- 
lighederne y.dt og 1—y . dt. Da disse Sandsynligheder 
ifølge Forudsætningen om Opkaldenes tilfældige Forde- 
ling er uafhængige af, hvor mange Opkald der falder i 
Tiden t, kan vi anvende Multiplikationsreglen til at finde 
Sandsynligheden Pan (t+dt) for, at der falder n Opkald 
i Tiden t+dt, hvilket øjensynligt kun kan ske ved, at der 
enten falder n—1 Opkald i Tiden t og 1 Opkald i Tiden dt 
eller n Opkald i t og 0 Opkald i dt; vi faar altsaa: 


P, (t +dt) = Pa—, (t) -y + dt + Pa (t) + (1—y » dt). 
hvoraf: 


PEE PO a E E 
Pa ditiat AB a E 


dt dt 
Til Bestemmelse af Sandsynlighederne P, (t), P, (t),... 
Pa (t)... faas herved følgende System af Differential- 
ligninger: 
d Po (t) 
e EE E: 
T y (t) 
Se Po (t) P, () 
TEN —y'P, 
TPI 
wE = y> Pac (t) —y- Pa (t) 


Heraf findes ved successiv Integration, idet de arbitrære 
Konstanter bestemmes derved, at for t = 0 haves P, (0) 
= 1 og de øvrige Ri (0) = 0: 


Po (t) = e75, P, (t) = ytee—t,:... Pa (t) = BH", e —rt p... 
a AH 


Ved heri at sætte t = 1 faas Fordelingsloven for An- 
tallet af Opkald pr. Middelsamtalelængde : 
yn 


lE E e OK S a e SEE EAO 


n! 


Denne Fordelingslov er kendt fra Statistikens Teori un- 
der Navnet Poissons Lov«; at den gælder for tilfældig 
fordelte Punkter, specielt Telefonopkald, er bevist af Er- 
lang i 1909. Fig. 4 illustrerer Poissons Fordelingslov for 
veito: 
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Fig. 4. 
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Det verificeres let, at Poissons Lov virkelig er en For- 
delingslov med Middelværdien y, idet man finder: 


(se) (0.0) 
ya 
PS EENS r A r A eal 
> D n! 
n o n =o 
og 
(00) (08) 
ya 
mæ s IPY" ` ioe— Serey e Sy 
ni 
n=o n=o 


7. Tilnærmelsesformel for Afvisningen. 


For et Ledningsbundt med uendelig mange Ledninger, 
hvor ethvert Opkald straks finder en ledig Ledning, er det 
umiddelbart indlysende, at Sandsynligheden for at finde 
n Ledninger optaget samtidig er den samme som Sand- 
synligheden for at faa n Opkald pr. Middelsamtalelængde, 
d. v. s. de Poisson’ske Funktioner P , P sss R ... angiver 
ogsaa Sandsynlighederne for 0, 1,...n... optagne Ledninger 
i et uendelig stort Ledningsbundt, der er belastet med 
Trafiken y. 

Dette kan benyttes til en tilnærmet Beregning af Afvis- 
ningen for et virkeligt Ledningsbundt med x Ledninger 
og Trafik y udfra følgende Ræsonnement: Afvisningen B 
er identisk med Sandsynligheden for at finde alle x Led- 
ninger optaget, hvilket omtrentlig maa være det samme 
som Sandsynligheden for i et uendelig stort Lednings- 
bundt med samme Trafik y at finde mindst x Ledninger 
optaget; vi faar altsaa med Tilnærmelse: 


[00] 


y" 
B ~ P + Pri Prp +... = > RA 


n =x 


Denne gamle Tilnærmelsesformel, der først er anvendt 
af Erlang, benyttes endnu almindeligt til Ledningsbereg- 
ning i Amerika. Af Formlen kan beregnes den ene af de 
3 Størrelser x, y og B, naar de 2 andre er givne; f. Eks. 
kan beregnes det nødvendige Ledningsantal x, naar Tra- 
fiken y og den tilladte Afvisning B er givet. Formlen gi- 
ver en nogenlunde brugbar Tilnærmelse til de rigtige 
Værdier, men bestemmer Ledningsantallet noget 
end nødvendigt for en given Afvisning. 


større 


8. Christensen-Formlen. 


Ud fra den Poisson’ske Fordelingslov kan endvidere ud- 
ledes en Formel til Ledningsberegning af en anden Ka- 
rakter, nemlig den af Overingeniør P. V. Christensen op- 
stillede Kvadratrodsformel. Som omtalt i Afsnit 3 gælder 


p 


EXPONENTIELLE  FORDELINGSLOV. 


1,0 
0,8 
Middelsamtalelængde . 
0,6 E RS 
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for en Størrelse, der følger en Fordelingslov, at man med 
en vis Sandsynlighed, afhængig af Konstanten k, kan 
forvente, at Størrelsen ikke afviger mere end k.o fra 
Middelværdien, hvor o er Fordelingslovens Spredning. 
Den Poisson’ske Fordelingslov for Antallet af Opkald pr. 
Middelsamtalelængde har Middelværdien y, og for Spred- 
ningen findes: 


œ 
g= ` (a —y)2. P, = e~t. 
n= o 
o0 É o0 > CHEN 
> i TER >` Rone ` a 


n= o 
= em. ((y +32) e — 2y yie +e) =y, 


altsaa: o = yy. 


Dette vil sige, at Sandsynligheden for, at Antallet af 
Opkald pr. Middelsamtalelængde overskrider Værdien 


y +k y kan fastsættes til en passende lille Værdi ved 
passende Valg af Konstanten k; man finder, at for k = 3 
à 3,5 vil Sandsynligheden for Overskridelse kun blive 
nogle faa Promille. 

Bestemmer man derfor Ledningsantallet x saaledes, at: 


A EA 


med k= 3,0 à 3,5, vil kun nogle Promille af Opkaldene 
finde alle x Ledninger optaget og blive afvist. 

Det bemærkes, at den Værdi af k, der svarer til en be- 
stemt Afvisning, f. Eks. B = 29/99, varierer noget med 
Trafiken y; en passende Fastsættelse af Størrelsen af k 
sker bedst ved Sammenligning med Erlangs B-Formel. 


9. Samtalelængdens Fordelingslov. 

Det har vist sig, at Længden af normale indenbys Sam- 
taler, der ikke takstmæssigt eller paa anden Maade er 
tidsbegrænsede, følger den paa Fig: 5 viste Fordelingslov, 
hvor Sandsynligheden for Samtalelængden t, eller nøjag- 
tigere udtrykt for en Samtalelængde mellem t og t + dt, 
er p (t)dt = e—t .dt, idet vi stadig benytter Middelsam- 
talelængden som Tidsenhed. Det verificeres let, at: 


00 œ 
EARTE = feee al 


o o 


At Samtalelængderne virkelig ret nøje følger denne 
Fordelingslov fremgaar af Maalinger foretaget ved Kjø- 
benhavns Telefonselskab omkring 1916, og er senere fun- 
det bekræftet ved udenlandske Maalingsresultater. 

Denne Fordelingslov har en for den sandsynlighedsteo- 
retiske Behandling vigtig Egenskab, der forøvrigt kan op- 
fattes som Aarsagen til, at Samtalelængden følger netop 
denne Fordelingslov, nemlig den Egenskab, at Sandsynlig- 
heden for, at en Samtale vil ophøre i næste Øjeblik, nøj- 
agtigere udtrykt i Løbet af den følgende uendelig korte 
Tid dt, er uafhængig af Samtalens Alder, d. v. s. af den 
Tid, Samtalen hidtil har varet. Af Fordelingsloven faas 
nemlig, at Sandsynligheden for, at en Samtale mindst 
opnaar Alderen 4, er: 


(9 9] 
P (©) Frø cdte eTe 


t 
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og Sandsynligheden for, at den ophører mellem t og 
t+ dt, er jo p(t)dt = e~t» dt; Forholdet herimellem, alt- 
saa: 

p (t) dt et. dt 


= <edit 
P (t) er 


angiver Sandsynligheden for, at en Samtale, der har 
naaet Alderen t, ophører i den følgende Tid dt, og er alt- 
saa, som det fundne Udtryk viser, uafhængig af t. Som 
det let vises, er denne Fordelingslov den eneste, der har 
denne Egenskab. 

Denne saakaldte exponentielle Fordelingslov« gælder 
som sagt for normale indenbys Samtaler. For udenbys 
Samtaler, der takstmæssigt er begrænset til en Periode 
af f. Eks. 3 Minutter, bliver Fordelingsloven anderledes, 
og man kan undertiden som en grov Tilnærmelse regne 
med, at Samtalelængden er konstant. 


10. Erlangs B-Formel. 


Vi gaar nu over til for Afvisningssystemer at omtale 
den exakte Beregning af Afvisningen B for et Lednings- 
bundt med x Ledninger belastet med Trafiken y. Vi for- 
udsætter, at Opkaldene er tilfældig fordelt, samt at Sam- 
talelængden følger den exponentielle Fordelingslov. Led- 
ningsbundtet kan befinde sig i x+1 forskellige Tilstande, 
idet der kan være 0,1,2...x Ledninger optaget, og Sand- 
synlighederne herfor betegner vi henholdsvis PP PP, ; 
Vi begrænser os som hidtil til en Periode, hvor Trafik- 
forholdene er stationære (jævnf. Afsnit 4), og Sandsyn- 
lighederne PPP, vil da være konstante, uafhængige 
af Tiden, hvilket man udtrykker ved at sige, at Systemet 
befinder sig i statistisk Ligevægt. 

Vi betragter nu Ledningsbundtet i en uendelig kort 
Tid dt. (Fig. 6). Vi ved da (jævnf. Afsnit 6 og 9), at i 
Tiden dt kan Systemets Tilstand kun forandres ved, at 
der enten indtræffer et nyt Opkald, eller en bestaaende 
Samtale ophører, idet Sandsynligheden for, at der sker 
mere end een Forandring i Tiden dt, bliver uendelig lille 
af højere Orden. Sandsynligheden for, at der indtræffer 
1 Opkald i Tiden dt er y.dt, uafhængig af Tilstanden 
ved Begyndelsen af dt, medens Sandsynligheden for, at 
en bestaaende Samtale ophører i Tiden dt, er dt, uaf- 
hængig af Samtalens Alder; er der n Ledninger optaget 
ved Begyndelsen af dt, vil derfor ifølge Additionsreglen 
Sandsynligheden for, at en vilkaarlig af disse n Samtaler 
ophører i Tiden dt, blive n. dt. 

Vi antager nu, at der ved Slutningen af dt er n Led- 
ninger optaget, Sandsynlighed derfor pa Der er da kun 
følgende 3 Muligheder for, at dette kan finde Sted: 

1. Ved Begyndelsen af dt var n—1 Ledninger optaget, 
Sandsynlighed herfor P og i Løbet af dt er indtruffet 
1 Opkald, Sandsynlighed herfor y . dt. 

2. Ved Begyndelsen af dt var n Ledninger optaget, 
Sandsynlighed herfor ES og i Løbet af dt er der hver- 
ken kommet et nyt Opkald eller forsvundet nogen af de 
bestaaende n Samtaler, Sandsynlighed herfor 1 — 
(ydt + ndt). 

3. Ved Begyndelsen af dt var n +1 Ledninger optaget, 
Sandsynlighed herfor PE og i Løbet af dt er 1 af de 
bestaaende n +1 Samtaler ophørt. Sandsynlighed herfor 
(n+1).dt. 

Vi faar altsaa følgende Udtryk for Sandsynligheden P : 


Pa = Pa e ydt + Pn + (1— (y +n)dt) Pnp: ° (0 +1) dt, 
hvoraf: 


(0+1) + Pai = (yn) + Pa — y + Pa. 
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Ph-1 Gy 1 Opk. Sands. y 2: dt. 


Pa  XOOpk. Sands. = 1-(ydt+ndt). Fn 


Ph+; — 1 pk. Sands. 


(n+1) edt . 
| 
I 
l 


Fig. 6. 


Ved heri at sætte n + 1 = 1,2...x faas følgende Lignings- 
system for den statistiske Ligevægt: 


PISES 
2. P2= (y +1) -Piı—y Po. 
Ps (y +x— 1): Px—,— y: P,—2. 
Heraf findes successive P;,P2...P, udtrykt ved P,: 


y? y” y* 
P, = y. Po, P2 = —- Po... Pa = 5) a A 
2 p! xl 


55 


Da Summen af Sandsynlighederne for alle de mulige 
Tilstande skal være 1, haves: 


Po + Pi P2+...+ P, = 1, 
hvilket giver det søgte Resultat: 


1 
lr 
y2 yz 
1 aa 
aA se ES EN 
SES PER EA ål 
n! 
PE RT ege SE 
2 yF 
ES eA 
ERAT ESERE E 
e e si 
Xl 
BRIS == z 
y? BA 
1+y 474. + 
2 xl 


Disse fundamentale Formler er fundet af Erlang og 
offentliggjort i 1917. Den sidste Formel er den berømte 
B-Formel for Afvisningen, idet jo Afvisningen B er iden- 
tisk med Sandsynligheden P, for, at alle x Ledninger 
er optaget (jævnf. Afsnit 5). 


yn 
Af Udtrykket for P, ses, at for x —> CO vil P, > - Bø eny 
n! 


i Overensstemmelse med de i Afsnit 7 fundne Resultater 
for et uendelig stort Ledningsbundt. 

Ved Udledelsen af de Erlangske Formler forudsatte vi, 
at Samtalelængden følger den exponentielle Fordelingslov. 
Det har imidlertid vist sig, at denne Indskrænkning er 
unødvendig. Hvis Samtalelængden følger en vilkaarlig 
anden Fordelingslov, er Sandsynligheden for, at en Sam- 
tale ophører i Tiden dt, afhængig af Alderen af de Sam- 
taler, der bestaar ved Begyndelsen af dt, og Behandlingen 
af dette almindeligere Tilfælde støder paa store Vanske- 
ligheder. F. Pollaczek har behandlet Spørgsmaalet i 1932 
i en omfangsrig Afhandling, hvor han med Anvendelse af 
et kolossalt matematisk Apparat har bevist, at de Er- 
langske Formler ogsaa er gyldige, naar Samtalelængdens 
Fordelingslov tilhører visse Klasser af Funktioner. Først 
i den seneste Tid, i 1938, er det lykkedes Conny Palm at 
give et Bevis for, at de Erlangske Udtryk virkelig er gyl- 
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dige, uanset hvilken Fordelingslov Samtalelængden føl- 
ger; Palm’s Behandlingsmaade er langt simplere end 
Pollaczek’s, men Bevisførelsen er dog meget omstændelig. 


11. Kurver for Erlangs B-Formel. 


Kurverne paa Fig. 7 viser Forløbet af den Erlangske 
B-Funktion for Ledningsantallene x = 10, 20, 30, 40, 50. 
Det fremgaar af disse Kurver, at Afvisningen B er prak- 
tisk talt Nul indtil en vis Værdi af Trafiken y, hvorefter 
B vokser hurtigt. For B = 20/49 er nogle sammenhørende 


Værdier af x,y og KA angivet i hosstaaende Tabel, hvoraf 
x 


ses, at 3, den gennemsnitlige Trafik pr. Ledning, vokser 
x 


stærkt med Ledningsantallet; f. Eks. er for x = 5 Lednin- 


Xy 


ger > = 0.180, hvilket vil sige, at Ledningerne gennem- 
x 


snitlig kun er optaget 18 % af Tiden eller ca. 11 Minutter 
pr. Time, medens det tilsvarende Tal for et Bundt paa 50 
Ledninger er ca. 41 Minutter pr. Time. Det er derfor af 
stor økonomisk Betydning saavidt muligt at samle Tra- 
fiken i store Ledningsbundter. 


B = 29% 
Ledn. Arbejdstid pr. Time 
x y y/x Min. 
5 0.90 0.180 10.8 
10 3.43 0.343 20.6 
20 10.07 0.504 30.2 
30 17.61 0.587 35.2 
40 25.60 0.640 38.4 
50 33.88 0.678 40.7 


Af Kurverne fremgaar endvidere en anden Ting, nem- 
lig de forskellige Ledningsbundters Følsomhed for Over- 
belastning. Hvis f. Eks. Ledningsbundterne er beregnet 
saaledes, at de giver B = 29/79 Afvisning i normal travl 
Time, og Trafiken af en eller anden særlig Grund vokser 
til 20 % over normal Trafik, vil man for de forskellige 
Ledningsbundter faa de paa Fig. 7 indtegnede Punkter; 
f. Eks. vokser Afvisningen for et 10-Ledningsbundt kun 
til 6,3 9/00, men for et 50-Ledningsbundt til 22,3 0/00. Den 
større Udnyttelsesgrad af Ledningerne i store Bundter 
medfører altsaa en forøget Følsomhed for Overbelastning. 

Til Bestemmelse af Ledningsantal i Praksis benyttes 
almindeligt Kurver som de paa Fig. 8 viste, hvor Koordi- 
naterne er Ledningsantallet x og Trafiken y, medens hver 
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Kurve svarer til en bestemt Værdi af Afvisningen B. Sæd- 
vanlig lægges Trafiken i den gennemsnitlige »travle 
Time« til Grund for Beregningen, jævnf. Afsnit 4. Den 
hyppigst anvendte Værdi af den tilladte Afvisning for 
Vælgere i Centraler og indenbys Centralledningsbundter 
mellem automatiske Centraler er B = 29/99, ikke alene 
herhjemme, men ogsaa i f. Eks. England og Sverige. 


12. »Forbedrings«-Kurver. 


Der kan imidlertid gøres visse Indvendinger imod den 
almindelige Praksis at beregne Ledningsantallene i Af- 
visningssystemer efter faste Værdier af Afvisningen B. 
For det første beror Fastsættelsen af den Afvisning, der 
bør tillades i forskellige Tilfælde, i nogen Grad paa et 
vilkaarligt Skøn. For det andet er smaa Ledningsbundter 
dyrere end store Bundter i Forhold til den Trafik, de 
fører, og desuden mindre følsomme for Overbelastning, 
hvilke Omstændigheder begge taler for at tillade noget 
større Afvisning paa smaa Bundter end paa store. 

En Hensyntagen til disse Indvendinger kan opnaas ved 
som Beregningsbasis at benytte de saakaldte »Forbed- 
rings«-Kurver, som faas ved følgende Betragtning. 

Har vi et Bundt paa x-1 Ledninger med Trafiken y, er 
Antallet af afviste Opkald pr. Tidsenhed: 


ye Bx == dedas 
y*—! 
1 + y: + ….… — &—1)! 
Tilføjer vi nu 1 Ledning, saa at Ledningsantallet bliver 
x, reduceres Antallet af afviste Opkald til: 
y= 
x! 
ye Bz = ye ————— 
y= 
1+y +... + SÅ 
x! 
Oprettelsen af den x'te Ledning har altsaa formindsket 
Antallet af afviste Opkald pr. Tidsenhed med: 
Fx =y. (B:—; — B: ), 
hvilken Størrelse betegnes som »Forbedringen« for den 
x'te Ledning. 


F 
Er Prisen for en Ledning L Kr,, vil Ø = EF være den 


Formindskelse i Antallet af afviste Opkald, der opnaas 
for en Udgift paa 1 Kr. 

Som Princip for en økonomisk rationel Bestemmelse af 
Ledningsantal kan nu opstilles den Fordring, at »Øko- 
nomikonstanten« Ø skal være ens for alle Ledningsbund- 
ter, d. v. s. at man i ethvert Ledningsbundt opretter saa 


Trafik y- 
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Trafik y- 


mange Ledninger, at man for Forbedringen ved Oprettel- 
sen af den sidste, x’te Ledning faar Ei = Ø . L, hvor Ø er 
en fast Konstant. 

Dette Princip for Beregning af Ledningsantal er i 1924 
opstillet af Afdelingsingeniør K. Moe ved Kjøbenhavns 
Telefonselskab og udviklet i Samarbejde med Magister 
Erlang. 

Den punkterede Kurve paa Fig. 9 er et Eksempel paa 
en saadan F-Kurve, svarende til Værdien F = 0.02; for 
denne Værdi skærer F-Kurven B = 20/ọọ-Kurven i Punktet 
x= 20. 

Som det fremgaar af Fig. 9, giver F-Kurverne en noget 
større Afvisning paa smaa Bundter end paa store. 


13. Kurver for Christensen-Formlen. 
Den stiplede Kurve paa Fig, 9 fremstiller Overingeniør 


Christensens Formel x=y+k y for k =3,13, hvilken 
Værdi af k giver Afvisningen B = 20/ọọ for et Bundt paa 
20 Ledninger. 

Som det ses, giver denne Kurve ligesom F-Kurven 
større Afvisning paa smaa Bundter end paa store, og gaar 
endda lidt videre i denne Retning end F-Kurven. 


14. Trafiken paa hver Ledning. 


Ved Udledelsen i Afsnit 10 af de Erlangske Udtryk for 
»Tilstands-Sandsynlighederne« for 0,1,2 . . . x optagne 
Ledninger i et Bundt paa x Ledninger var det ikke nød- 
vendigt at forudsætte noget om, hvorledes Trafiken for- 
deler sig over de enkelte Ledninger, og dette er derfor 
uden Indflydelse paa de nævnte Sandsynligheder. I 
Praksis kan man indrette sig paa forskellige Maader, idet 
man enten kan lade alle de Vælgere, der fører Trafik til 
det paagældende Ledningsbundt, søge over Ledningerne i 
en bestemt Rækkefølge saaledes, at en bestemt Ledning 
altid er den første, hvilket naturligvis medfører, at de 
første Ledninger faar væsentlig mere Trafik end de sidste 
Ledninger, eller man kan forbinde Vælgermultiplerne 
saaledes, at Vælgerne deles i Grupper, der faar hver sin 
Ledning som første Ledning; ved denne Fremgangsmaade, 
der betegnes som »Revolvering«, opnaas en Udjævning 
af Trafiken paa de enkelte Ledninger. 

I førstnævnte Tilfælde, hvor Ledningerne afsøges i en 
bestemt Rækkefølge, bliver det Antal Opkald pr. Tids- 
enhed, der finder de n-1 første Ledninger optaget: 


ELEKTROTEKNIK NR. 3 


9. MARTS 1940 


ya—1 
(n—1)! 
SN ———— > zA 


ært 
SR TET 


medens det Antal Opkald, der finder T n første Lednin- 
ger optaget, bliver: 


yn 
n! 


yeye 
y» 
TE aT 
Forskellen herimellem, altsaa: 
an = y + (Bn—1ı — Bn ) 


er det Antal Opkald pr. Tidsenhed, d.v.s. pr. Middelsam- 
talelængde, der søger ind paa den n'te Ledning, altsaa 
Trafiken paa den n'te Ledning, eller anderledes udtrykt, 
den Del af Tiden, den n'te Ledning er i Brug, hvilket og- 
saa kan betegnes som Ledningens Virkningsgrad. Den al- 
mindeligt anvendte Betegnelse æ for denne Størrelse er 
oprindelig indført af Telefondirektør Johannsen som Ud- 
tryk for Telefonistindernes Optagethedsgrad. 

Som det fremgaar af Udtrykket for æn, er den i Af- 
snit 12 omtalte »Forbedring« F, lig med Trafiken paa 
den sidste, x'te Ledning: 


a EN: (Bx—1ı — Bz), 


hvilket er indlysende, da Forbedringen E jo betegner den 
Formindskelse af den afviste Trafik, der opnaas ved Op- 
rettelse af den x’te Ledning. 

Fig. 10 viser som Eksempel & for de forskellige Led- 
ninger i et Bundt paa x = 20 Ledninger belastet med Tra- 
fiken y = 10, hvilket giver Afvisningen B, = 1,9 o0. 

Den punkterede Linie angiver œ pr. Ledning for »fuld- 
stændig Revolvering«, hvor alle Ledningerne fører samme 
Trafik. Da den gennemførte Trafik er y - (1-B ), bliver 
Trafiken pr. Ledning ved fuldstændig Revolvering: 


y 
SB): 
e d 


15. Afvigelser fra tilfældig Opkaldsfordeling. 


Ved Udledelsen af Erlangs B-Formel i Afsnit 10 for- 
udsatte vi, at Opkaldene var tilfældig fordelte uafhængig 
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Fig. 10. 


EUR KG 12 B 


E. 27 


9. MARTS 1940 


A. 1 simpelt Bundt. | B. 6 adskilte Bundter. | C. Sær -og Fællesledn. 
81 20 10 10 


Gr 1. Hiei | | 


y=60,42 Gr 2, 22A | | 


' ' 
mont || ; || ferozes] 


lalt: 81 Ledn. | lalt: 6x20=120 Ledn.| lalt: 9x10+10 = 100 Ledn. 
Fig. 11. 


af, hvor mange Ledninger der er optaget i Ledningsbund- 
tet, hvilken Forudsætning som nævnt er i udmærket 
Overensstemmelse med Virkeligheden i langt de fleste 
praktiske Tilfælde. Der er dog navnlig 2 Aarsager, som 
kan influere paa den tilfældige Opkaldsfordeling. 

Den ene af disse Aarsager er, at Opkaldene stammer 
fra et begrænset Antal Abonnenter. Da de Abonnenter, 
som staar i Samtale, ikke kan foraarsage nye Opkald, er 
det klart, at Opkaldssandsynligheden er proportional med 
Antallet af ledige Abonnenter. Tages Hensyn hertil ved 
Opstillingen af den statistiske Ligevægts Ligninger, faas 
følgende Formel for Afvisningen, idet s er Antallet af 


ere n 
e 


en Formel, der for s +00 gaar over i Erlangs B-Formel, 
og som for endelige Værdier af s giver lidt mindre Vær- 
dier for B Det viser sig imidlertid, at Forskellen i de 
fleste praktiske Tilfælde er ret uvæsentlig, kun for spe- 
cielle Tilfælde, hvor Trafiken stammer fra en lille 
Gruppe stærkt talende Abonnenter, bliver Forskellen 
praktisk mærkbar og tillader en Besparelse i det nødven- 
dige Ledningsantal for en given Afvisning. 

Den anden af de Aarsager, der kan influere paa Op- 
kaldsfordelingen, virker til den modsatte Side, altsaa til 
at gøre Afvisningen større end beregnet efter Erlangs 
B-Formel. De Abonnenter, der faar et Opkald afvist paa 
Grund af, at alle Ledninger er optaget, vil som Regel ikke 
slaa sig til Ro hermed, men gentage Opkaldet, indtil de 
opnaar den ønskede Forbindelse. Hvis der hengaar en pas- 
sende Tid, inden Opkaldet gentages, vil dette dog ikke 
influere paa den tilfældige Fordeling, men blot bevirke, 
at den Værdi af Trafikintensiteten y, der konstateres ved 
Trafikmaalinger, og som benyttes til Beregningen af Af- 
visningen, er lidt større end den ellers vilde have været. 
Hvis Gentagelserne derimod sker hurtigt efter hinanden, 
vil dette medføre en Ophobning af Opkald umiddelbart 
efter de kritiske Tidspunkter, hvor alle Ledningerne er 
optaget, og dermed føre til en Forlængelse af disse kriti- 
ske Tilstande. En øvre Grænse for Indflydelsen vilde faas, 
hvis alle afviste Opkald blev gentaget uafbrudt med gan- 
ske korte Mellemrum, indtil Forbindelse opnaaedes, idet 
Forholdene da vilde være, som om Systemet arbejdede 
med Ventetid i Stedet for med Afvisning. I almindelig 
Praksis er Indflydelsen dog vistnok ret ringe. 


S — X 
Br 


16. Særledninger og Fællesledninger. 


Inden vi forlader Afvisningsteorien, skal jeg kort be- 
røre et mere kompliceret Problem, som er af stor prak- 
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tisk Betydning for automatiske Telefonsystemer, og som 
derfor har været Genstand for omfattende Undersøgel- 
ser, nemlig det Problem, der foreligger, naar Trafiken 
kræver flere Ledninger end svarende til Vælgernes Kon- 
taktantal. 

Lad os som et praktisk Eksempel antage, at vi an- 
vender 20-Kontakts-Vælgere, og at der fra en Gruppe 
saadanne Vælgere skal føres Trafikmængden y = 60,42 i 
en vis Retning med 2 9/49 Afvisning. Hvis vi kunde samle 
hele denne Trafik i et simpelt Ledningsbundt, vilde 
der kræves 81 Ledninger, jævnf. Fig. 11 A. Dette er imid- 
lertid umuligt, da Vælgerne kun har 20 Kontakter, og 
den mest nærliggende Udvej er da at dele Vælgerne 
i et Antal Grupper, saaledes at hver Gruppe faar et 
Bundt paa 20 Ledninger, jævnf. Fig. 11 B. Da et Bundt 
paa 20 Ledninger kan tage Trafiken y = 10,07 for 2 9/99 
Afvisning, hvilket netop er 1/6 af den totale Trafik, skal 
Vælgerne deles i 6 Grupper med hver sit Bundt å 20 
Ledninger, ialt 120 Ledninger, hvilket er 48% flere 
Ledninger end i Tilfælde A. Denne Metode er derfor 
meget uøkonomisk, og et væsentlig bedre Resultat kan 
faas ved det i Fig. 11 C viste System, der er almindeligt 
anvendt i Praksis og betegnes som »Sær- og Fællesled- 
ninger« eller med det engelske Udtryk >Grading«. Væl- 
gerne er her delt i et Antal Grupper, og hver Gruppe 
har paa de første Kontakter et Antal individuelle Led- 
ninger, »Særledningerne«, medens de sidste Kontakter 
fører til et Antal »Fællesledninger«, der er fælles for 
alle Vælgerne. 

At der ved en saadan Ordning kan opnaas en Led- 
ningsbesparelse i Forhold til Delingen i adskilte Bundter, 
kan indses ved følgende Ræsonnement: Ved Delingen i 
adskilte Bundter fører de sidste Ledninger i hvert Bundt 
kun en ringe Del af Trafiken, og disse sidste Ledninger 
kan betragtes som en Reserve, der kun tages i Brug 
paa de Tidspunkter, hvor Momentanværdien af den til- 
fældigt varierende Trafik er særlig stor; men da disse 
»Trafikspidser« for hver Gruppe falder paa rent tilfæl- 
dige Tidspunkter, vil de for Størstedelen falde paa for- 
skellige Tidspunkter i de forskellige Grupper, d.v.s. de 
forskellige Grupper har sjældent Brug for hele deres 
Reserve samtidig, hvorfor der maa kunne opnaas en 
Besparelse ved at give Grupperne en fælles Reserve. 
Det fremgaar endvidere heraf, at Fællesledningerne al- 
tid skal søges sidst af Vælgerne, hvorfor man i Gradin- 
ger ikke maa indrette en Revolvering, der blander Sær- 
ledningerne og Fællesledningerne imellem hinanden. 

Det viser sig ved nærmere Undersøgelse, at den mest 
effektive Udnyttelse af Ledningerne opnaas, naar An- 
tallet af Fællesledninger er ca. Halvdelen af Kontakt- 
antallet, og man finder, at der i saa Tilfælde i det 
foreliggende Eksempel kræves ialt 100 Ledninger for 
20/0 Afvisning, hvilket giver den i Fig. 11 C viste Ord- 
ning med 9 Grupper à 10 Særledninger samt 10 Fælles- 
ledninger. Det nødvendige Ledningsantal er her kun 23 % 
mere end for det simple Bundt, saa der opnaas en væ- 
sentlig Besparelse i Forhold til Delingen i adskilte 
Bundter. 

Det sandsynlighedsteoretiske Problem, der herved stil- 
les, nemlig at beregne Afvisningen for en given Grading 
med given Trafik, støder imidlertid paa en Vanskelig- 
hed, der forøvrigt er karakteristisk ogsaa for forskellige 
andre mere komplicerede Opgaver, nemlig at det rent 
formelt er let nok at angive Vejen til den exakte 
Løsning, medens den virkelige Udførelse bliver uigen- 
nemførlig paa Grund af, at de nødvendige Beregninger 
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bliver for besværlige. Metoden til den nøjagtige Løs- 
ning er ganske den samme, som vi i Afsnit 10 anvendte 
ved Udledelsen af Erlangs Formler for det simple Led- 
ningsbundt, nemlig den statistiske Ligevægts Princip, og 
Opstillingen af den statistiske Ligevægts Ligninger mel- 
lem Systemets forskellige mulige Tilstande volder ingen 
Vanskeligheder; men Ligningerne bliver betydelig mere 
komplicerede, og det har, i hvert Fald hidtil, vist sig 
umuligt at angive explicite Formler for Løsningen af 
Ligningssystemet. Man har derfor kun den Udvej at 
løse Ligningerne rent numerisk ved at indsætte Talvær- 
dierne for Ledningsantallene og Trafiken, hvilket imid- 
lertid bliver uigennemførligt for de i Praksis forekom- 
mende Ledningsantal, da Ligningernes Antal bliver meget 
stort. Bestaar Gradingen af g Grupper å s Særledninger 
samt f Fællesledninger, kan hver Gruppe Særledninger 
befinde sig i s+1 forskellige Tilstande, og Fællesled- 
ningerne i f+1 forskellige Tilstande, nemlig henholds- 
vis 0,1,2...s og 0,1,2...f optagne Ledninger, hvorfor An- 
tallet af mulige Tilstande i Systemet bliver: 


Nı = (s+1)8. (f +1), 


som alle er forskellige, hvis de g Grupper alle fører for- 
skellige Trafikmængder. For det praktisk vigtigste Til- 
fælde, hvor de g Grupper alle fører samme Trafik, bli- 
ver imidlertid de Tilstande ens, der blot repræsente- 
rer forskellige Permutationer af Gruppenumrene, og 
Antallet af mulige forskellige Tilstande reduceres til: 


ECE ane 


rg 


No 


2 . (f +1). 
For den i Fig. 11 C viste Grading, hvor g = 9, s = f = 10, 
bliver Antallet af forskellige Tilstande og dermed ogsaa 
Antallet af den statistiske Ligevægts Ligninger henholds- 
vis N, = 25 937 424 601 og N- = 1 016 158. 

Man maa derfor nøjes med tilnærmede Beregnings- 
metoder, som tildels støtter sig paa Erfaringer og For- 
søg. Der findes forskellige saadanne Metoder, som giver 
ret godt overensstemmende Resultater. Som den bedst 
begrundede af disse Tilnærmelsesmetoder kan anses den 
ved Post Office i England under Ledelse af Ọ’Dell ud- 
arbejdede Beregningsmaade; denne gaar ud fra en For- 
mel af Erlang, gyldig for et andet System for begræn- 
set Adgang til et Ledningsbundt, for hvilket en teore- 
tisk exakt Beregning er let gennemførlig, og som er 
endnu mere effektivt end Gradingsystemet, men uegnet 
til praktisk Anvendelse; Afvigelserne af Gradingsyste- 
mers Effektivitet fra dette Erlang’ske System er fast- 
slaaet ved et stort Antal Forsøg, udført ved Post Office. 


17. Erlangs Ventetidsteori for exponentielt fordelt 
Samtalelængde. 


Vi gaar derefter over til Omtalen af det simpleste 
Problem i Teorien for Ventetidssystemer, nemlig et sim- 
pelt Ledningsbundt med x Ledninger belastet med til- 
fældig fordelt Trafik af Størrelsen y, og vi forudsætter 
endvidere, at Samtalelængden følger den i Afsnit 9 om- 
talte exponentielle Fordelingslov. For Ventetidssystemer 
er Samtalelængdens Fordelingsloy af væsentlig Betyd- 
ning, idet man faar forskellige Resultater, naar Samtale- 
længden følger forskellige Fordelingslove, i Modsætning 
til, hvad der var Tilfældet for Afvisningssystemer. 

Forskellen fra Afvisningssystemer er nu den, at de 
Opkald, der finder alle x Ledninger optaget, ikke faar 
et Optagetsignal, men faar Lov at vente paa, at der bli- 


ver en Ledning ledig, idet de Vælgere, Opkaldene staar 
paa, vedbliver at rotere og søge over Ledningerne, ind- 
til der er blevet en Ledning ledig, eller Abonnenten er 
blevet ked af at vente. Den gængse Ventetidsteori, saa- 
ledes som den er udviklet af Erlang og næsten udeluk- 
kende anvendt hidtil, ser imidlertid bort fra denne sid- 
ste Mulighed, at Abonnenten eventuelt opgiver at vente, 
og gør den simplificerende Forudsætning, at alle ven- 
tende Opkald vedbliver at vente, indtil de faar en ledig 
Ledning, og jeg skal derfor begynde med dette Tilfælde. 

Ganske som i Afvisningsteorien benyttes den statisti- 
ske Ligevægts Princip, og ved at betragte Systemets mu- 
lige Tilstandsændringer i en uendelig kort Tid findes 
den statistiske Ligevægts Ligninger for Systemets for- 
skellige Tilstandssandsynligheder. Medens der i Afvis- 
ningsteorien kun var de x+ 1 mulige Tilstande 0,1,2...x 
Ledninger optaget med Sandsynlighederne Pa Pi Poe 
ÈS bliver nu den sidstnævnte Tilstand, alle x Lednin- 
ger optaget, spaltet i et uendeligt Antal forskellige Til- 
stande med 0,1,2... ventende Opkald, henholdsvis med 
Sandsynlighederne Pao Pap Pa > saaledes at P = 

00 


> pas Er Systemet f. Eks. i Tilstanden Pyn? X OP- 
n =o 
tagne Ledninger og n ventende Opkald, kan, ifølge For- 
udsætningen om, at ingen af de ventende Opkald opgiver 
at vente, denne Tilstand kun forandres enten ved, at 
der kommer et nyt Opkald, hvilket fører til Tilstanden 
PTR eller ved at 1 af de x optagne Ledninger bli- 
ver ledig, hvilket fører til Tilstanden Poner Af Lige- 
vægtsligningerne findes da følgende Udtryk for Til- 
standssandsynlighederne: 


$ 
ne y2 yz! Ony 
IGRT, nee EE EEY R] 
y y*—! 
Pi = ye Pos Pa == e Poceni Pa =m t Po 
I y 2 z x—1 EEN 
x y. ys 
Px, o = 2 e Po» Px,1 =- f -Po 
i ! s Aae A 
y n a A 
pua = (7) E Po 
Xx xX; 
00 
x y* 
Poz Pr P e Po 
à X—y xX! 
n= o 


Af særlig Interesse er den Del D af Opkaldene, der 
bliver forsinket, hvilket er den Del af Opkaldene, der 
indtræffer paa Tidspunkter, hvor alle Ledningerne er 
optaget, altsaa: 


yi Xx 
xA 'x=y 
D = P, = i A sE x Y 
ee ERA den . 
(x—1)! x! x—y 


Denne Størrelse D, det relative Antal forsinkede Op- 
kald, svarer til Størrelsen B, det relative Antal afviste 
Opkald, i Afvisningsteorien, men er, som Udtrykket for 
D viser, altid større end B for de samme Værdier af x 
og y; f. Eks. faas for x=20 og y= 10,07, hvilket gi- 
ver Afvisningen B = 2 9/99, at D = 4,02 9/99. 

Denne Del D af Opkaldene faar altsaa en længere el- 
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ler kortere Ventetid, og den gennemsnitlige Ventetid pr. 
Opkald, Middelventetiden, findes paa følgende Maade. Til- 
standssandsynlighederne Pap Pa ee Paa h angiver den 
Del af Tiden, hvori der staar 1,2...n... ventende Opkald, 
og Middelværdien af den sammenlagte Ventetid for alle 
ventende Opkald er derfor pr. Tidsenhed: 


ET EE E e e n A AE EA 


Divideres V med y .D, der er Antallet af forsinkede 
Opkald pr. Tidsenhed, faas følgende meget simple Ud- 
tryk for Middelventetiden pr. forsinket Opkald: 


v 1 
yD x—y 


hvor Tidsenheden stadig er Middelsamtalelængden; øn- 
skes Ventetiden angivet i Sekunder, skal multipliceres 
med Middelsamtalelængden i Sekunder. For Eksemplet 
med x= 20, y = 10,07 faas under Forudsætning af, at 
Middelsamtalelængden er 2,5 Min. =150 Sek., at Mid- 
delventetiden pr. forsinket Opkald bliver 0,1007 Samtale- 
længde = 15,1 Sek. 

Imidlertid er det ikke denne Størrelse, der sædvanlig 
forstaas ved Middelventetiden, men derimod den gennem- 
snitlige Ventetid for samtlige Opkald, ogsaa indbefattet 
alle de Opkald, der overhovedet ikke faar Ventetid; denne 
Middelventetid bliver: 


v 
M=-=D.m. 
så 


I det betragtede Eksempel faas: M = 0,00402 . 15,1 = 
0,0607 Sek. 

Det er forsaavidt uheldigt, at denne Størrelse beteg- 
nes som Middelventetiden, da Kendskabet til denne 
alene ikke giver noget Indtryk af Størrelsen af de virke- 
lige Ventetider, der fordeler sig omkring m, Middelvente- 
tiden pr. forsinket Opkald. Forholdene karakteriseres 
derfor bedst ved Angivelse af baade D, det relative An- 
tal forsinkede Opkald, og m, Middelventetiden pr. for- 
sinket Opkald. 

Foruden de omtalte Størrelser kan man udfra Til- 
standssandsynlighederne finde forskellige andre Stør- 
relser, hvoraf Sandsynligheden for at faa en Ventetid 
større end en given Længde har størst praktisk Inter- 
esse. Jeg skal dog ikke komme nærmere ind herpaa, men 
blot bemærke, at den nævnte Sandsynlighed for Vente- 
tider større end en given Længde afhænger af den Række- 
følge, hvori de ventende Opkald ekspederes. Det sædvan- 
lige i Praksis er, at de ventende Opkald søger ind paa 
Ledningsbundtet i tilfældig Rækkefølge, hvilket giver 
større Spredning af Ventetiderne omkring deres Middel- 
værdi og dermed større Sandsynlighed for lange Vente- 
tider, end hvis man ved særlige Arrangementer sørger 
for, at de ventende Opkald ekspederes i retfærdig Or- 
den, d. v. s. i den Rækkefølge, hvori Opkaldene er an- 
kommet. 


18. Palms Ventetidsteori. 


Erlangs Ventetidsteori forudsætter som omtalt, at alle 
ventende Opkald vedbliver at vente, indtil de faar en 
ledig Ledning, hvilket dog ikke er Tilfældet i Virkelig- 
heden. Abonnenter, der ikke faar Forbindelse efter en 
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vis Tids Forløb, opgiver at vente og kalder eventuelt 
igen senere. Conny Palm har i 1937 behandlet Spørgs- 
maalet under den naturlige Antagelse, at denne maxi- 
male Ventetid fordeler sig exponentielt omkring en 
Middelværdi a. Ved Anvendelse af den statistiske Lige- 
vægts Princip faas følgende Resultater: 

Idet S betegner Rækken: 


(00) 


as >i i i (ay) 
E (ax + 1) - (ax + 2)... (ax + nn) 


n—l 


bliver det relative Antal forsinkede Opkald: 


ye 
SEES) 
x! 
D=- < n = — ae 
y*—! y* 
ERI ee SS a oE) 
EN, 
Af disse forsinkede Opkald vil: 
z S 
Di =D.—. > 
y 1+8S 


faa en ledig Ledning efter en vis Ventetid, medens 


Resten: 


D2 = D — D; 


vil opgive at vente, 


Den gennemførte Trafik bliver altsaa: y - GSD); 
Middelventetiden pr. forsinket Opkald bliver: 


X S 
ae a BON E a a r AN 
( y ER 


og Middelventetiden for alle Opkald: M=D.m. 

Disse Ventetidsformler indeholder som specielle Til- 
fælde de i Afsnit 10 og 17 omtalte Erlangske Formler 
for Afvisning og for ubegrænset Ventetid, som faas ved 
henholdsvis at sætte a=0 og a=00- 

Der findes endnu et specielt Tilfælde, som er ganske 
morsomt, idet man for a=1 finder: 


hvilket er identisk med den i Afsnit 7 omtalte Tilnær- 
melsesformel for Afvisningen; denne Formel gælder alt- 
saa i Virkeligheden exakt for det relative Antal forsin- 
kede Opkald, hvis Abonnenterne er villige til at vente 
en Tid, der i Gennemsnit er lig Middelsamtalelængden. 

Paa Fig. 12 er som Eksempel beregnet Kurver for det 
relative Antal forsinkede Opkald D og Middelventetiden 
pr. forsinket Opkald m for et Bundt paa x = 20 Ledninger 
under Forudsætning af, at Middelsamtalelængden er 2,5 
Min. = 150 Sek. Kurven for a=o er B-Kurven for ren 
Afvisning, medens de øvrige Kurver gælder for Vente- 
tidssystemer; Kurven for a = 0,2 = 30 Sek. er antagelig den, 
der er i bedst Overensstemmelse med Virkeligheden i et 
vel indrettet Telefonsystem, hvor Abonnenterne er vant 
til at faa hurtigt Svar; som det ses, giver denne Kurve 
væsentlig mindre Værdier af D og m end Kurven for 
a = CO, der svarer til Erlangs Ventetidsteori. 

Forløbet af m-Kurverne viser, at Middelventetiden pr. 
forsinket Opkald kun varierer lidet, naar Trafiken y va- 
rierer omkring de praktisk anvendelige Værdier. Kur- 
verne for Middelventetiden for alle Opkald M=D.m 
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faar derfor omtrent samme D% 
Forløb som D-Kurverne, blot 
en Smule »stejlere«. 

Ved den praktiske Bereg- 
ning af Ledningsantal faar 
man derfor ret nær samme 
Resultater, enten man fore- 
skriver bestemte Værdier af 
D, det relative Antal forsin- 
kede Opkald, eller af M, Mid- 
delventetiden for alle Op- 
kald. Endvidere kan som 
økonomisk rationel Bereg- 
ningsbasis benyttes »Forbed- 
ringskurver« for D eller M 
ganske analoge med de i 
Afsnit 12 omtalte. 


19. Erlangs Ventetidsteori 
for konstant Samtale- 
længde. 


Behandlingen af Ventetids- 
problemer i Tilfælde, hvor 
Samtalelængden følger en 
anden Fordelingslov end den 
exponentielle, medfører store matematiske Vanskelig- 
heder, og der er hidtil kun opnaaet Resultater for det 
specielle Tilfælde, at Samtalelængden er konstant, alt- 
saa alle Samtaler lige lange, og kun under Forudsæt- 
ning af ubegrænset Venfen. Det simpleste Tilfælde af 
dette Problem, nemlig naar der kun er 1 Ledning, blev 
løst exakt af Erlang allerede i hans første Arbejde om 
disse Ting i 1909, og senere har Erlang angivet Løsnin- 
gen for et simpelt Ledningsbundt med vilkaarligt Led- 
ningsantal. Erlang naaede dog ikke til at udtrykke sin 
Løsning i Form af almengyldige explicite Formler, hvil- 
ket først er lykkedes for F. Pollaczek (1930) og C. D. 
Crommelin (1932); navnlig Crommelins Arbejde udmær- 
ker sig ved en elegant matematisk Behandling af dette 
vanskelige Problem. Jeg skal ikke her komme ind paa 
Spørgsmaalet, men blot bemærke, at i Tilfælde af kon- 
stant Samtalelængde faas noget færre forsinkede Opkald 
og mindre Ventetider end for exponentiel Fordeling. Ved 
Beregning af Ledningsantal for mellembys Trafik og an- 
dre Tilfælde, hvor Samtalelængdens Fordelingslov er en 
Mellemting mellem konstant og exponentiel, er man 
derfor paa den sikre Side, naar man holder sig til de 
simple og bekvemme Formler, der gælder for exponen- 
tiel Fordeling. 


9 10 1 


20. Andre Problemer. 


Efter at vi i det foregaaende hovedsagelig har beskæf- 
tiget os med Teorien for det simple Ledningsbundt i den 
statistiske Ligevægtstilstand, skal jeg til Slut blot nævne 
nogle enkelte Eksempler paa andre sandsynlighedsteore- 
tiske Problemer inden for Telefontrafikens Omraade. 

Variabel Trafikintensitet. Hvad angaar Teorien for 
Ledningsbundter, behøver man ikke at indskrænke sig til 
den statistiske Ligevægtstilstand, selv om denne praktisk 
set er langt den vigtigste. Den i Afsnit 6 givne sandsyn- 
lighedsteoretiske Definition af tilfældigt fordelt Trafik 
kan uden videre udvides til at gælde, naar Trafikinten- 
siteten er variabel, idet blot y bliver en Funktion y(t) 
af Tiden; Ledningsbundtets Tilstandssandsynligheder bli- 


x=20 LEDNINGER. 


ae 


MIDDELSAMTALELÆNGDE= 150 SEK. 


Middelventeti 


H a=0,3=45 Sek. 
LA =0,2=30 Sek. 


co 


6 a=0,1=15 Sek. 
4 
2 
(9) 
1— 9 10 i i 


Fig. 12, 


ver da ogsaa Funktioner af Tiden. Undersøgelser af 
denne Art har navnlig praktisk Interesse i Forbindelse 
med Spørgsmaalet om, hvor hurtigt den statistiske Lige- 
vægtstilstand opnaas, naar Trafikintensiteten bliver kon- 
stant. 

Fordelingssystemer. Som et Eksempel paa mere kom- 
plicerede Trafikproblemer kan nævnes Beregning af Vente- 
tider i automatiske Fordelingssystemer til manuelle Eks- 
peditionspladser. Et saadant System .bestaar af et Antal 
Vælgergrupper, der fører Trafik til et Antal »Snore« for- 
delt over en Gruppe Ekspeditionspladser; en Vælger kan 
kun søge ind paa en Snor, hvis baade Snoren er ledig, 
og den Plads, hvori Snoren sidder, ikke er optaget af 
en Ekspedition. Behandlingen af saadanne Systemer er 
naturligvis væsentlig mere kompliceret end simple Led- 
ningsbundter, hvor et Opkald altid kan søge ind paa en 
Ledning, hvis blot denne er ledig. 

Maskintider. En Klasse Problemer af en anden Art 
er Beregningen af Maskintider, d.v.s. Vælgernes Arbejds- 
tider. Disse Maskintider afhænger dels af Vælgernes Ha- 
stighed og Kontaktantal, dels af Vælgernes Anvendelses- 
maade. Maskintiderne adderes til de tidligere omtalte 
Ventetider, der opstaar paa Grund af Optagethed. 

Trafiktælling og Statistik, Endelig kan som et vigtigt 
Omraade nævnes Tælling og Maaling af Telefontrafik, 
hvorved de til Beregningen af Telefonsystemer nødven- 
dige Data bestemmes. Man anvender dels Tællere, som 
tæller Antallet af Opkald til en bestemt Ledning eller et 
Ledningsbundt etc., dels saakaldte Alfa-Ure, der direkte 
maaler en Lednings «, og dels automatiske eller ma- 
nuelle Testanordninger, der med bestemte korte Mellem- 
rum registrerer Antallet af optagne Ledninger i et Led- 
ningsbundt. Bestemmelsen af det nødvendige Omfang af 
Maalingerne for at opnaa en passende Nøjagtighed og af, 
hvilke Maalemetoder der er mest hensigtsmæssige i de 
forskellige Tilfælde, rejser en Række sandsynlighedsteo- 
retiske og statistiske Problemer., *) 


+) Forskellige Litteraturhenvisninger følger i næste Nr. af »Elek- 
troteknik«, Side 40. 
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